A COMMENT ON "p < t" 



SAHARON SHELAH 

Abstract. Dealing with the cardinal invariants p and t of the continuum we 
prove that 

m>p = H2 => 1=^2- 
In other words, if MA^^ (or a weak version of this) holds, then (of course 
^2 < p < t and) p = K2 p = t. The proof is based on a criterion for p < t. 



0. Introduction 

We are interested in two cardinal invariants of the continuum, p and t. The 
cardinal p measures when a family of infinite subsets of lu with finite intersection 
property has a pseudo-intersection. A relative is t, which deals with towers, i.e., 
families well ordered by almost inclusion. These are closely related classical cardinal 
invariants. Rothberger 0, proved (stated in our terminology) that p < t and 

p = Hi ^ p = t, 

and he asked if p = t. 

Our main result is Corollary 12 . 51 stating that 

m>p = N2 p = t, 

where m is the minimal cardinal A such that Martin Axiom for A dense sets fails 
(i.e. -iMAa). Considering that m > Hi is a theorem (of ZFC), the parallelism 
with Rothberger's theorem is clear. The reader may conclude that probably m = 
p => p = t; this is not unreasonable but we believe that eventually one should 
be able to show CON(m = A + p = A + t=A"''). In the first section we present a 
characterization of p < t which is crucial for the proof of 12. 51 and which also sheds 
some light on the strategy to approach the question of p < t presented in 

We thank Andreas Blass for detailed comments on an earlier version and David 
Fremlin for historical information. 

Notation Our notation is rather standard and compatible with that of clas- 
sical textbooks (like Bartoszyhski and Judach [S]). In forcing we keep the older 
convention that a stronger condition is the larger one. 

(1) Ordinal numbers will be denoted be the lower case initial letters of the Greek 
alphabet (a, /3, 7, 5 . . .) and also by i,j (with possible sub- and superscripts). 

(2) Cardinal numbers will be called k, Ki,X; A will be the value of p. 
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(3) A bar above a letter denotes that the object considered is a sequence; 
usuaUy X wiU be {Xi : i < (), where ( is the length (g{X) of X. Sometimes 
our sequences will be indexed by a set of ordinals, say S" C A, and then X 
will typically be (Xg : S ^ S). 

(4) The set of all infinite subsets of the set uj of natural numbers is denoted by 

and the relation of almost inclusion on [uj]^° is denoted by C*. Thus 
for A,B e [ujf" we write A C* B if and only if A \ B is finite. 

(5) The relations of eventual dominance on the Baire space are called <* 
and <*. Thus, for f,g e "w, 

• f <* 9 if and only if (V°°n < uj){f{a) < g{n)) and 

• / <* g if and only if (V°°n < uj){f{a) < g{n)). 

1. A CRITERION 

In this section our aim is to prove Theorem II . 1 21 stating that p < t implies the 
existence of a peculiar cut in {^lu, <*)■ This also gives the background for our tries 
to get a progress on the consistency of p < t in . 

Definition 1.1. (1) We say that a set A G [uj]^° is a pseudo-intersection of a 
family B C ii A <Z* B for aU B e 6. 

(2) A sequence {Xa : a < k) C [u!]^" is a tower if Xp C* Xa for a < /? < k 
but {Xa : a < k} has no pseudo-intersection. 

(3) p is the minimal cardinality of a family B C [lu]^" such that the intersection 
of any finite subcoUection of B is infinite but B has no pseudo-intersection, 
and t is the smallest size of a tower. 

A lot of results has been accumulated on these two cardinal invariants. For 
instance 

• Bell ^ showed that p is the first cardinal /i for which MA^ (cr-centered) 
fails, 

• Szymahski proved that p is regular (see, e.g., Fremlin 5, Proposition 21K]), 

• Piotrowski and Szymahski |B] showed that t < add(7W) (so also t < b). 

For more results and discussion we refer the reader to §1.3, §2.2]. 
In the rest of this section we assume the following. 

Context 1.2. A = p < t 

Definition 1.3. We say that a family B C [uj]^" exemplifies p if: 

• B is closed under finite intersections (i.e., A, B ^ B Af) B E B), and 

• B has no pseudo-intersection and \B\ — p. 

Proposition 1.4. Assume B exemplifies p. Then there are k — cf(K) < A and a 
C.* -decreasing sequence {Ai : i < k) C_ [u;]^" such that 

(a) Ai n B is infinite for every i < k and B £ B, and 

(b) if A is a pseudo-intersection of {Ai : i < k}, then for some B E B the 
intersection ACl B is finite. 

Proof. Fix an enumeration B = {Bi : i < A}. By induction on i < A we try to 
choose Ai £ [lu]^" such that 

(a) Ai C* Aj whenever j < i, 

{(3) BC\Ai IS infinite for each B e B, 

(7) if i = j + 1, then Ai C Bj. 
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If we succeed, then {Ai : i < X} has no pseudo-intersection so t < A, a contradiction. 
So for some i < A we cannot choose Ai. Easily i is a limit ordinal and let k = cf (i) 
(so K < i < A). Pick an increasing sequence {js : s < k) with limit i. Then 
{Aj^ : e < k) is as required. □ 

Lemma 1.5. Assume that 

(1) A = {Ai : i < 5) is a sequence of members of ^ < t, 

(ii) B = {B„ ■.n<uj)C [uj]^« is C* decreasing and 

(iii) for each i < 6 and n < oj the intersection Ai n i?„ is infinite, and 

(iv) (Vi < i < ^) (3n < Lo) [Aj n B„ C* Ai D B„) . 

Then for some A e [0;]*^° we have 

{Vi < 6) {A C* Ai) and (Vn < {A C* B„) . 

Proof. Without loss of generality -B„+i Q Bn and = Hi^" : n < w} (as we may 
use B'^= fl Bi\{Q,...,n}). For each i < (5 let e be defined by 

fi{n) = m.m{k £ BndAi : k > fi{m) for every m < n} + 1. 

Since t < b, there is / G '^w such that (Vi < k) [fi <* f) and n < f{n) < f{n + 1) 
for n <u). Let 

B* = \J{{Bn+i n [n, /(n + 1)) : n < u}. 

Then e [a;]^° as for n large enough, 

min[B„+i \ [0, n) ^0] < fo{n + 1) < /(n + 1). 

Clearly for each n < w we have B* \ [0, /(n)) C B„ and hence B* C* Moreover, 
(Vi < k){A, r\B* G [ujf°) (as above) and (Vi < j < k)(Aj n B* C* n B*) 
(remember assumption (iv)). Now applying t > (5 to (Aj n B* : i < 6) we get a 
pseudo-intersection A* which is as required. □ 

Definition 1.6. (1) Let S be the family of all sequences fj = {r]n : n G B) 

such that B £ [w]^", and for n £ B, rjn £ ["''=)2 for some k £ (n.uj). 
We let dom(^) = B and let set(^) = U{set(r?„) : n £ dom{f])}, where 

set{rin) = {i:Vni£) = l}. 

(2) For A= {Ai:i<a) C [ujf'> let 

Sa = {fj £S : {\/i < a) (set(^) C* A,) and (Vn £ dom(77)) (set(7?„) ^0)}. 

(3) For fj,D £ S let fj <* D mean that for every n large enough, 

n £ dom(;?) =^ n £ dom(77) A rjn 5! I'n- 

(4) For fj,i> £ S let fj <** P mean that for every n £ dom(;?) large enough, for 
some m £ dom(?7) we have rjm C Vn (as functions). 

(5) For e S let Cfj = {v£'^2: (3°°n)(?7„ C u)}. 

Observation 1.7. (1) If fj <* u, then fj <** f> which implies Cp C C,^. 

(2) For every fj £ S and a meagre set B there is i/ £ S such that fj <* v 

and CpDB = ^. 

Lemma 1.8. (1) If A = {Ai : i < i*) C [co]^" has finite intersection property 

and i* < X, then 7^ 0. 
(2) Every <* -increasing sequence members of S of length < t has an <* -upper 
bound. 
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(3) If A ~ {Ai : i < i*) C_ [uj]^° is C* -decreasing and i* < X, then every <*- 
increasing sequence members of of length < X has an <* -upper bound 
in S^. 

Proof (1) Let A e [uf" be such that (Vi < i*){A C* Ai) (exists as i* < A). Let 
kn = min(A \{n + 1)), and let r?„ € [".'="+1)2 be defined by r7„(£) is if ^ e [n, A:„) 
and is 1 if £ = fc„. Then {rjn : n < uj) ^ S^. 

(2) Let : a < (5) be a <*-increasing sequence and 5 < i. Let A* =: dom(77") 
for a < 5. Then {A*^ : a < (5) is a C*-decreasing sequence of members of [10]^° . As 
(5 < t there is A* G [w]^" such that a < 5 ^* C* A* . Now for n < a; we define 

Bn = y {["''=)2 : m e A* and n < m < fe < t^}, 

and for a < 6 we define 

— {v ■ for some n e dom(^") we have 77" < ?/}. 

One easily verifies that the assumptions of Proposition 11.51 are satisfied (well, re- 
placing uj by BqU). Let A be given by the conclusion of ll.5l and put 

A' = {n : for some rj G A we have r] G |J{["''=)2 : k e (n,w)}}. 

Plainly, the set A' is infinite. We let fj* = (77„ : n G A') where 77,1 is any member of 
AnBn\Br,+i. 

(3) Assume that A — {Ai : i < i*) C [uj]^" is C*-decreasing, i* < X, and (77" : 
a < (5) C is <* -increasing, and S < X. Let us consider the following forcing 
notion P. 

A condition in P is a quadruple p = {D, u, w, a) = {D^, u^, w^, a^) such that 

(a) u G [cj]^^'', P = {I'n : n E u), and for ti G u we have: 

• t'n G ["''^'")2 for some fc„ G in,uj), and 

• set(j/„) ^ 0, 

(b) w C (5 is finite, and 

(c) a C i* is finite. 

The order <p=< of P is given hy p < q ii and only if (p, 5 G P and) 

(i) uP C u9, wP C w?, aP C a«, and fuP = pP, 

(ii) max(uP) < min(M^' \ u"^) and for n G u'' \ we have 
(iu) (Va G wP){n G dom(77") A 77,^^ < t/?), 

(iv) (Vi G aP)isetiu^) C A,). 
Plainly, P is a cr-centered forcing notion and the sets 

I^' = {peP:aewP A ieaP A \uP\ > m} 

(for a < (5, z < i* and 777, < w) are open dense in P. Since \d\ + + Nq < A = p, 
we may choose a directed set G CF meeting all the sets Z^'*. Putting 77 = [J{tjP : 
p G G} we will get an upper bound to (77" : a < S) in S^. □ 

Lemma 1.9. Assume that 

(i) B = {Ba : a < A} exemplifies p (see M.'^) . and 

(ii) A = {Ai : i < K.) <Z [w]^" is -decreasing, k < X and conditions (a) + (b) 
of Proposition \1.4\ hold, 

(iii) pr : A X A — > X is a bisection satisfying pr(Q;i, a2) > ai, a2- 
Then we can find a sequence {fj" '■ a < X) such that 
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(a) fj" e for a < \ and fj^ ^ S ( sic!), 

(b) (77" : a < A) is <* -increasing, 

(c) if a < X and n G dom(?7""'""'^) is large enough, then set(?7"+^) n Bq, ^ 
(hence (V~n e dom(^'3))(set(r/^) n B„ 7^ 0) holds for every /3 G [a + 1, X\), 

(d) a = pr(/3,7), i/ien set(?7^+i) n 7^ and set(r;^+i) n ^ /or 
n G doni(77"+^), and the truth values of 

min(set(r/^+i) Ci Bp) < min(set(r/^+i) n B^)) 

are the same for all n E dom(77"+"'^), 

(e) in (d), if (3 < k we can replace Bp by Ap; similarly with 7 and P,"f < k we 
can replace both. 

Proof. We choose ^" by induction on a. For a = it is trivial, for a limit < A we 
use Lemma [OH' 3^ (and |q;| < A). At a successor stage a + 1, we let /3,7 be such 
that pr(/3,7) = a and we choose B'^ e [uj]^" such that B'^ C Ba r\ Bp Ci B-y and 
(Vi < k){B'^ C* Ai). Next, for n e dom(?7") we choose r]'^ such that 77^ < 77^ and 

{£ : r;;(£) = 1 and ig{r,P^) < I < igUJ} C B'^. 

Then we let fj°'^^ — (ry^^ : n G dom(77")). By shrinking the domain of fj"+^ there is 
no problem to take care of clause (d). It should be also clear that me may ensure 
clause (e) as well. 

For a = A, use[EHi;2). □ 

Definition 1.10. Let ki,K2 be infinite regular cardinals. A {ki, K2) -peculiar cut 
in '^Lo is a pair ((/^ : i < ki), (/" : a < K2)) of sequences of functions in '^ui such 

(a) (V7<j<«;i)(/, <*/,:), 

iWa<P< «2)(r <* f'), 
(7) (Vj < «i)(Va < «2)(r <* /.), 

(S) if / : w — > Lo is such that (Vi < <* /j), then / <* /" for some 

a < K2, 

(e) if / : cj — > w is such that (Va < K2)(/" <* /), then <* / for some 
i < Ki. 

Proposition 1.11. If H2 < b> i/ien there is no {'Rq, K2) -peculiar cut. 

Proof. Assume towards contradiction that b > K2 but there is an (Hp, K2)-peculiar 
cut, say ((/i : i < uo), (/" : a < K2)) is such a cut. Let 5 be the family of all 
increasing sequences n = (n^ : i < to) with uq = 0. For n E S and g G '^lo we say 
that n obeys g if (Vz < u}){g{ni) < rii+i). Also for n G 5 define hn G by 

hn \ [ni,ni+i) ^ fi f [ni,ni+i) for i < u. 

Now, let 5* G '^LO be an increasing function such that for every n < lo and m > g* (n) 
we have 

/„+i(m) < fn{m) < . . . < /i(m) < /o(to). 

Note that 

(□)i if n G 5 obeys g* , then (Vi < cj)(/ifi <* fi). 
Now, for a < K2 define 5" G '^w by 

(□)2 5"(n)=min{fc<u;:fc>n + l A (Vi < n) (3^ G [n, fc)) (/"(^) < /,(^)) }. 
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Since K2 < b, we may choose g £ '^u such that 

g* <g and (Va < K2)(g" <* g). 

Pick n ^ S which obeys g and consider the function hn. It foUows from (□)! that 
hfi <* fi for aU i < uj, so by the properties of an (Kq, K2)~pecuhar cut there is 
a < K2 such that hn <* Then, for sufhciently large i < oj we have 

• \ [ni,ni+i) = fi \ [ni,ni+i) < f" \ [ni,nj+i), and 

• < g°-{n,) < g{n,) < n^+i. 

The latter implies that for some ^ G [ui, 71^4- 1) we have < fi{^.), contradicting 

the former. □ 

Theorem 1.12. Assume A = p < t. Then for some regular cardinal k there exists 
a (k, X) -peculiar cut in '^io and Hi < k < A. 

Proof. Use Proposition II .41 and Lemma fl. 91 to choose B,k, A, pi and {fj" : a < X) 
so that: 

(i) B = {Ba : a < A} exemplifies p, 

(ii) A = {Ai : i < k) C [oj]^" is C* -decreasing, k — cf(K) < A and conditions 
(a)+(b) of ni hold. 

(iii) pr : A X A — > A is a bijection satisfying pr(ai, (32) > ai, 012, 

(iv) the sequence (77" : a < X) satisfies conditions (a)-(e) of ll.9l 

It is enough to find such {fi : i < k), (/" : a < A) C for some infinite A* C- iv 
(so by renaming, it is uj). Let 

(v) A* = doTn{r]^), 

(vi) for i < K we let fi : A* — > lu be defined by 

fi{n) = min {£ : [ri^{n + £) = I An + if^ A,] or dom(77;^) = [n,n + £)}, 

(vii) for a < A we let /" : A* — > uj be defined by 

f"{n) = min{^+ 1 : [r]n{n + £) = 1 A n + ie B^] or dom(?7^) = [n,n + £)}. 

Note that (by the choice of fi, i.e., clause (vi)): 

(viii) \J{[n, n + fi{n)) n set(?7,^) : n e A*} C* Ai for every i < k. 
Also, 

(®)! fj <* fx for i<j < K. 
[Why? Let i < j < k. Then Aj C* Ai and hence for some n* we have that 
Aj \n* C Ai. Therefore, for every n G A* \n*, in the definition of fi, fj in clause 
(vi), if £ can serve as a candidate for fi{n) then it can serve for fj{n), so (as we use 
the minimum there) fj{n) < fi{n). Consequently fj <* fi.] 

Now, we want to argue that we may find a subsequence of {fi '. i < k) which is 
<*-decreasing. For this it is enough to show that 

(®)i for every i < k, for some j G {i, k) we have fj <* fi. 
So assume towards contradiction that for some i{'¥) < k we have 

(Vj)(z(*)<j<K ^ -(/,<*/.(*)))• 

For j < K put B* =: {n (E A* : fj{n) > /,(,)(n)}. Then B* € [A*]^" is C*- 
decreasing, so there is a pseudo- intersection B* of {B* : j < k) (so B* G [w]^" and 
(Vj < k){B* C* B*)). Now, let A' = U{set(r/^) n[n,n + /,(*)(«)) : n G B*}. 
{*) A' is an infinite subset of oj. 
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[Why? Recall that by ll.yf a^ we have if G and hence sei{rf) C* and 
(Vn e dom(^")(set(r/^) ^ 0) (see Definition 11^2^^. ByOfb) we know that for 
every large enough n £ dom(?7^) we have n e dom(77*') and rf^ Vn- -F'or every large 
enough n G dom(^*') we have set{fj^) \ {0, . . . , n — 1} C and hence for every 

large enough n E dom(77'^) we have 77° < 77^ and ^ sct{ri^^) C Consequently, 
for large enough n E B* , [n, n set(77^) / and we are done.] 

(**) A' C* Aj for j E k) (and hence for all j < k). 
[As/, [S* ri3*forje(z(*),K).] 
(>i< >i< >i<) A' n is infinite for a < A. 

[Why? By clauses (c) + (a) of ll.9l we have: for every large enough n E dom(77"+-'^) 

we have set(77^+i) (1 ^ 9 and set{-q2+^) C v4,(*).] 

Properties (*)-(* * *) contradict (b) of ll.4l finishing the proof of (®)i. 

Thus passing to a subsequence if necessary, we may assume that 

the demand in (a) of 11.101 is satisfied, i.e., fj <* fi for i < j < k. 

Now, 

(®)2 (Vi < At)(Va < A)(/" <* /,). 
[Why? Let i < k, a < X. For large enough n G ^* we have that set(77"+^) C Ai 
and set(77,^+i) n 5^ / and 77^+^ < i]^. Then for those n we have /"(n) < /,(n). 
Now, remembering (®)i, we may conclude that actually /" <* /;.] 

(®)| The set (of functions) {/» : i < k}U {/" : a < A} is linearly ordered by <*, 
(®)3 in fact, if /',/" are in the family then either /' =* /" or /' <* /" or 
/" <* /'. 

[Why? By (®)i, (®)2 and clauses (d) + (e) oflOl] 

Choose inductively a sequence a — {a{e) : e < £*) C A such that: 

• a{e) is the minimal a E A\{q!(C) : C < e} satisfying (VC < £)(/"^''^ <* /"), 
and 

• we cannot choose a{e*). 

We ignore (till (®7)) the question of the value of e* . Now, 

(®)4 {fi:i<K), (/"(^) : e < e(*)} satisfy clauses {a)-{j) of lTTni 
[Why? By (®)i-(®)3 and the choice of a(e)'s above.] 

(®)5 (/< ■■i<K), (/"(^' : e < e(*)} satisfy clause (S) of lTTni 
[Why? Assume towards contradiction that / : A* — > oj and 

(Vz<k)(/<*/0 but (Ve <£*)(-(/<* r^"^)). 

Clearly, without loss of generality, we may assume that [n,n + fin)) C dom(?7^) 
for n E A*. Let A' ^ [J {[n,n + f{n)) n set(?7^) : n E A*]. Now for every i < k, 
A' C* Ai because / <* fi and by the definition of fi. Also, for every a < A, the 
intersection A' n Ba is infinite. Why? It follows from the choice of the sequence a 
that for some e < e* we have ^(/"^'^^ <* /") , and thus /" <* /"^^^ (remember 
(®)3). Hence, if n E A* is large enough, then f^in) < /"'•'^•'(n) and for infinitely 
many n E A* we have /"(n) < /"<^^)(n) < f{n) < fo{n) < |dom(r/^)[. For any 
such n we have n + f"{n,) — 1 G ^4' n Ba- Together, A' contradicts clause (ii) of the 
choice of {Ai : i < k), {Ba : a < X), specifically the property stated in ll.4r b).] 
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(®)6 {ft --i < k), if"''-'^ : £ < e{*)) satisfy clause (e) of lTTni 
[Why? Assume towards contradiction that / : A* — > oj, and 

(e<£*)(r(^) <*/) but (Vz <*/)). 

It follows from (®)i (and the assumption above) that we may choose an infinite set 
A** C A* such that (Vi < \ A**) <* {fi \ A**)). Let 

A' = [j{[n, n + f{n)) set{ri^) : n £ ^**} C w. 

Since (/ \ A**) <* (fi \ A**) we easily see that A' C* Ai for aU i < k (remember 
(vii)). Like in the justification for (®)5 above, if a < A then for some e < £* we have 
jQ ^* ja{e) g^jjj jjjg^y conclude from our assumption towards contradiction that 
jQ ^* j g^j]^ a < X. Like in (®)5 we conclude that for every a < A the intersection 
A' n Ba is infinite, contradicting the choice of {At : i < k), {Ba : a < A).] 
(®)7 e* = A. 

[Why? The sequence (a(e) : e < A) is an increasing sequence of ordinals < A, hence 
e{*) < A. If e* < A, by the Bell theorem we get contradiction to (®)4-(®)6 above.] 

So {fi:i<n), (/" : a < A) are as required: clauses (a)~(7) of ll.lUl hold by (®)4, 
clause ((5) by ®5, clause (e) by (®)6- Finally, since t < b, we may use Proposition 
II. in to conclude that (under our assumption A = p < t) there is no (Kg, A)-peculiar 
cut and hence k > Hi. □ 

Remark 1.13. The existence of (k, A)-peculiar cuts for k < A = p is independent 
from "ZFC+p = t". We will address this issue in 

2. Peculiar cuts and MA 

Proposition 2.1. Assume that ki < K2 are infinite regular cardinals and there 
exists a (ki, K2)-peculiar cut in ^lo. Then for some a -centered forcing notion Q of 
cardinality ki and a sequence {2^ '■ ce < K2) of open dense subsets o/Q, there is no 
directed G C Q such that (Va < K2)(G CiXa ^ 0). Hence MA^a (c -centered) fails 
and thus p < K2- 

Proof. Let ((/i : i < (/" : a < K2)) be a (ki, K2)-peculiar cut in "lj. Define a 
forcing notion Q as follows. 

A condition in Q is a pair p — (p, u) such that p G '^^oj and u C is finite. 
The order <q=< of Q is given by < (^2,^2) if and only if (both are in 

Q and) 

(a) pi < p2, 

(b) ui C U2, 

(c) if n e [ig{pi)Jg{p2)) and i G m, then fi{n) > p2{n). 

Plainly, Q is a forcing notion of cardinality ki. It is cr-centered as for each 
p G "^uj, the set {(77, u) G Q : 77 = p} is directed. 

For j < Ki let 2j = {{p,u) E Q : j E u}, and for a ~ ujf3 + n < K2 let 

I" = {{p,u) eQ: (3m < £gip)){m > n A p{m) > /'^(m))}. 

Clearly are dense open subsets of Q. Suppose towards contradiction that 

there is a directed G C Q intersecting all X",X,- for j < ki, a < K2- Put g = : 
{3u){{p,u) G G)}. Then 
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• 5 is a function, its domain is a; (as G fl X" 7^ for n < uj), and 

• g<* fi (as Gf^X^^ 0), and 

• {n < Lo : f"(n) < g{n)} is infinite (as G nX'^"+" 7^ for every n). 

The properties of the function g clearly contradict our assumptions on {fi : i < ki) , 
(/« : a < K2). □ 

Corollary 2.2. If there exists an {t^o, K2) -peculiar cut, then cov(A^) < K2- 

Theorem 2.3. Let cf(K2) = K2 > i^i- Assume MA^i holds. Then there is no 
{t^i, K2) -peculiar cut in '^u. 

Proof. Suppose towards contradiction that cf(K2) = ^2 > Hi, ((/^ : i < wi), (/" : 
a < K2)) is an (Hi, K2)-peculiar cut and MA^^^ holds true. We define a forcing 
notion Q as follows. 

A condition in Q is a pair p = {u, p) = (vP, pP) such that 

(a) u C is finite, p = {pi : i € u) = {p'l : i € u) , 

(b) for some n = n^, for alH € u we have pi G "w, 

(c) for each i G u and m < we have pi{m) < fi{m), 

(d) if if) = max('u) and m > nP, then fio{m) > 2 • \uP\ + 885. 

(e) {fi I [n,u)) : i £ u) is <-decreasing. 

The order <q=< of Q is given by p < g' if and only if {p,q £Q and) 

(f) uP C ui, 

(g) Pi ^ Pi for every i G u^, 

(h) if i < j are from u^, then p^ \ [n^, n'^) < f [n^, n''), 

(i) if I < j, « e \ and j e u^, then for some n £ [nP,n') we have 

f,in)<pt{n). 

Claim 2.3.1. Q is a ccc forcing notion of size Ki. 

Proof of the Claim. Plainly, the relation <q is transitive and |Q| = Hi. Let us 
argue that the forcing notion Q satisfies the ccc. 

Let p^ E Q for e < uJi. Without loss of generality {pe : e < uji) is without 
repetition. Applying the A-Lemma we can find an unbounded set U C uii and 
m(*) < n(*) < w and n' <uj such that for each s gU we have 

(i) \uP^\ = n(*) and n^^ = n'; let u^^ = {ae,e '■ ^ < and a^^i increases 
with £, and 

(ii) ae^e = ae for £ < m{*) and pe/ = p| for i < n(*), and 

(iii) if e < ^ are from U and k,i £ [m(*), n{*)), then a^^e < cti^,k- 

Let e < C be elements of U such that [e, Q OU is infinite. Pick k* > n' such that 
for each k > k* we have 

• the sequence {fa{k) : a G {0:^1,^ : (■ < n(*)}U{a^2,^ : £ < n{*)}) is a strictly 
decreasing, 

• fa, {k) > 885 • (n(*) + 1), and 

• Uc.mM (^) + "(*) + 885 < (A). 

(The choice is possible because {fi.i<iOi) is <*-decreasing and by the selection 
of e, C we also have \im^ (/a,,„(.)_i {k) - /a^,„(.) {k)) = 00.) 
Now define q = {u'^^p'^) as follows: 

• w« =uP^ UuP<, ni = k* + 1, 

• iin <n' , i £ vF^ , then p1{n) = Pi'{n), 
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• if 71 < n', i G uP< , then pj{n) — p^"- (n), 

• ii i = a^j, £ < n{*), n G [n' , fc*), then pf{n) = i, and if j = a^.i^ m(*) < 
I < n{*), then pf{n) = n(*) +£+1, 

• if i = a(^^i, £ < n(*), then p'j{k*) = i, and if j — a^.e, m{*) < I < n(*), 
thenpj(fc*) 

It is well defined (as p^^ ^ — (Fa^^^ for I < m(*)). Also q G Q. Lastly, one easily 
verifies that <q q and <q q, so indeed Q satisfies the ccc. □ 

For i < LUi and n < a; let 

^i,n — {p ^ Q '■ [u^ ^ i or for no q G Q we have p <q g A w"^ ^ i] and > n}. 
Plainly, 

(a) the sets Xi_„ are open dense in Q. 
Also, 

(/?) for each i < lui there is p* G Q such that u^' — {i}. 
It follows from l2.3m that 

((5) for some p*^^-) IKq "{j < o^i : p* G G} is unbounded in toi ". 
Note also that 

(7) if p is compatible with p*^,^ and p G X,;_„ then Up ^ i. 

Since we have assumed MA^^^ and Q satisfies the ccc fbv l2.3.l'j> . we may find a 
directed set G C Q such that p*^^^ G G and n G 7^ for all n < cj and i < ui. 
Note that then the set U :— [J{uP : p G G} is unbounded in uji. 

For i G W let gi = [J{pf : p G G}. Clearly each 5^ G "tiJ (as G is directed, 
2i,n n G ^ for i < 071, n < w). Also gi < fi by clause (c) of the definition of 
Q. Also {gi : i € U) is <*~increasing by clause (h) of the definition of <q. Hence 
for each i < j from U we have gi <* gj <* Jj <* fi- Thus by property 03(5) 
of a peculiar cut, for every i G U there is 7(1) < K2 such that gi <* /t('). Let 
7(*) — sup{7(i) : i < oji}. Then 7(*) < K2 (as K2 = cf(K2) > Ni). Now, for each 
i (£ U we have <* /t^*) <* /j, and thus for i eU wc may pick rii < lu such that 

n G [n,,Lo) g,{n) < p'^*\n) < f,{n). 

For some n* the set = {i E U : ni ^ n*} is unbounded in toi. Let j G iY* be 
such that Z//, D j is infinite. Pick p e G such that j G and > n* (remember 
G nXj^n'+i 7^ and G is directed). Since is finite, we may choose i £Ur\j\ u^, 
and then q G G such that q > p and i € u"^. If follows from clause (i) of the definition 
of the order < of Q that there is n G [nP, n') such that fj{n) < pj{n) — gi{n). Since 
n > n* = Ui = rij we get fj{n) < gi{n) < p'^*\n) < fj{n), a contradiction. □ 

Remark 2.4. The proof of I2.3r 2'l actually used Hausdorff gaps on which much is 
known, see, e.g., Abraham and Shelah PP, [2]- 

Corollary 2.5. //MA^^ then p = H2 ^ t = p. In other words, 

m > p = H2 t = K2. 



A COMMENT ON "p < I' 
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